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Abstract 

It is well-known that intersection of continuous correspondences can lost the continuity 
property. Lechicki and Spakowski's theorem says that intersection of H-lsc functions remains 
H-lsc if the intersection is a bounded subset of a normed space and its interior is nonempty. 
Lechicki and Spakowski pointed to the importance of the boundedness assumption in the 
case of infinite dimensional range giving a counterexample. Even though the counterexam- 
ple works properly and is one of the most cited patterns of discontinuity, it has no detailed 
discussion in the literature of economics and optimization theory. What is more, some mis- 
leading interpretation of this very important counterexample can be observed. 

Our technical note clarifies the exact role of Lechicki and Spakowski's counterexample, 
computing each of the important properties of the correspondences rigorously. 



1 Introduction 



There are many optimization problems of economic theory, when the feasible set is the in- 
tersection of moving subsets. In virtue of above, the feasible set can be written in the form 
F (x) = Fi(x) H F2 (x), where x is a parameter of the optimization problem. Discussing these 
types of problems the very first step is to know the continuity property of the intersection cor- 
respondence. How does the intersection function F inherit the continuity property of functions 
Fj and F2? In economic background this problem goes back to Hildenb rand| ( 1974) . It is widely 
discussed in Hu and Papageor giou| ( |1997) , using different types of hypertopologies. Results 
extending the earlier concepts and references to its applications can be found in papers Penot| 
(1993a), Penot ( |1993b) . Spakowski] |2002 1 later introduced a unified approach of at least three 
different types of continuity of the intersection correspondence and proved an intersection the- 
orem using his new concept. 

Lechicki and Spakowski ( |1985) gave one of the best and most known solution of this prob- 



lem. They show that if F1 , F2 are Hausdorff -lower semi continuous (H-lsc for further reference) 
convex, closed valued correspondences at yo, for which F(yo) is bounded and the inferiority 
assumption intF(yo) 7^ holds, than the intersection correspondence F remains H-lsc at yo- It 
was also proved that the boundedness assumption is superfluous in the case when the range 
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set of correspondences is finite dimensional normed space. They gave a beautiful counterexam- 
ple where the range is infinite dimensional normed Sp3.CC {-co and the set F (yo) is unbounded. 
( jLechicki and Spakowski 1985 Example 3.). 

Since 1985 this counterexample has become one of the most cited pattern of discontinuity 
of the infinite dimensional intersection problem. See for example |Hu and"Pa pageorgiou ( |1997[ |, 
Yuan ( 11999) , and [peimling < |1992 1. We have never seen a detailed discussion of this impor- 



tant example, not even in handbooks. The book |Hu and Papageorgio~u ( 1997) devoted to be a 
foundation of multivalued analysis misinterprets this counterexample. According to that the 
intersection correspondence fails to be Vietoris-lower semi continuous (V-lsc). Actually F is 
really not H-lsc, but it does have the V-lsc property. 

The goal of our paper is to clarify the role of Lechicki and Spakowski's counterexample 
computing each of the important properties of the functions rigorously. Even if some of them 
can really be considered as a classroom case, some of them are far from trivial. 



2 Preliminary notes 

Let V(X) denotes the power set of a normed space X and B r denotes the open ball centered 
to zero, with radiuos r as usual. The normed space of bounded sequences endowed with the 
supremum norm is denoted by l^. The vector f G £oo denotes t — [t\, t<i, . . . , t n , . . . ). The A:-th 
unit vector multiplied by k is denoted by e W = (0, . . . ,k, . . . ). 

Recall the basic definitions of the continuity of correspondences. Suppose that S is a topo- 
logical space. Consider a closed-valued correspondence F of S into X. The correspondence is 
called to be lower hemicontinuous or Vietoris-lower continuous, (V-lsc) at the element y G S, if for 
every open set G C X such that F (y) flG ^ there exists a neighborhood V of y for which 
F(y')nG ^ for ally' G V. 

A harder concept is the Hausdorff-lower semi continuity. The function F above is H-lsc at y, for 
every r > 0, there exists a neighborhood V of y for which F (y) C F (y') + B r for all y' G V. 

The well-known relationship is that H-lsc implies V-lsc and the two concepts are the same if 
the values are totally bounded subsets of X. See (Michaelj 1951) . e.g.). 



The following real functions play important role later. If parameters x > and t \ G 1R are 
given, consider the functions f\,fz '■ {2,3, • • • } — > M 

fx (k) =k(l-t 1 -x) and f 2 (k)=k+ 1 - (*i - x) . 



Easy computation shows that 



f 2 (k)-f 1 (k)= 1 -(t 1 -x)+k(x + t 1 ). 
Thus f 2 (k)< fx (k) if and only if 

£: 2 + fl) < x-ti. (f) 

Now, we should separate the cases with respect to t\ and x. 
First, t\ > 0. At that time x — t\ < x < x + 1\ since (t) has no solution with k > 2, except 
i\ = = x. It means that 

fi(k)<f 2 (k), Vfc>2,/cGN 
Second, t\<—x. At that time t\ + x < thus the left hand side of (t) is k 2 (x + t\) < and for 
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the right hand side of (t) is x — t\ > x > because f j is non positive. It means that 

f 2 (k)<h(k), !>UeN 
The third case — x < t\ < is never used. 

3 The Spakowski Lechicki's example 

3.1 Simple part 

We introduce a correspondence Fj which is closed, convex valued and H-lsc at 0. 

Definition 3.1 Define the correspondence F\ : [0, 1] — > V {loo) is as follows. 

F x (x) = {t 6 £co : h > x,t k < k- xif k > 2} 

One can easily verify that Fj (x) is a convex, closed subset of the normed space £oo' The impor- 
tant special case at zero is 

F x (0) = {£ 6 too : h > 0,t fc < A: if k > 2} 
The H-lsc property of Ft is our first step. 

Proposition 3.2 For every e > the inequality < x < e/2 implies F\ (0) C Fj (x) + B £ . ft means 
t/iaf Fj is H-lsc at zero. 

Proof: 

If s G Fj (0), then Si > 0,Sj. < & that is s a + e > e/2 > x and for & > 2 the s k - e/2 <k- e/2 < 
— x. Introduce a vector belonging to F\ (x) as t — (sj + e/2, S2 — e/2, S3 — e/2, • ■ ■ ). It is clear 
that || f — s || = e/2, thus s 6 t + B £ . It was to be proved. □ 

3.2 Tweak part 

The second function is more interesting. 
Definition 3.3 Define the correspondence F 2 : [0, 1] — > V (£<x,) as 

F 2 (x) = |i 6 lco : h < l-x,t k < min|fc(l -t x -x),k+j - ^jvA: > 2 

As a corollary of the discussion in section 2, we obtain the special case at zero. 

F 2 (0) = [t e U : h < 1, butif k > 2then ( f * ^ k(1 ~ h) ' ° ) 

Proposition 3.4 T/ze set F 2 (x) C is closed, convex set for every x 6 [0, 1]. 
Proof: 

Consider the sequences s,t e F 2 (x) and for A G [0,1] denote r = As + (1 — A) t. For the 
first term r\ < max{si,£i} < 1 — x. Suppose that k > 2 is an integer and x is given. The 
function g (t) = min {k{\ — t — x) ,k + t — ^} is a concave function, because the minima of 
concave functions remains concave. Thus r k = As k + (1 — A) t k < Xg (si) + (1 — A) g (ti) < 
g (Asx + (1 — A) t\) = g (ji) which means the convexity of F 2 (x). Similarly, F 2 (x) is closed by 
the continuity of g defined above. □ 
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Proposition 3.5 Using the notations above, for every e > the inequality < x < e/2 implies 
F? (0) C Vi (x) + B £ . Thus F2 is also H-lsc at zero. 

Proof: 

Suppose that < x < e/2 and s £ F2 (0) are given. 

If S\ > e/2, then S\ — x > 0. Thus introducing t\ = S\ — x and t k = Sj.VA > 2 we obtain 
that f 6 L and ||f — s|| = S\ — t\ = X < e/2. But t\ = s k < A (1 — sj) = A (1 — (sj — x) — x) = 
k (1 — i\ — x) which proves that t E F2 (x). Summarizing this case of the proof the inclusion 
s £ F2 (x) + B £ /2 holds true. 

If sj < — e, then si < — 2x. Thus if fi denotes t\ — s\ + x we see that t\ < —x. Let us 
introduce £/ c = s^- for all A > 2. Clearly t £ ^ and ||s — t\\ = t-[ — s\ = x < e/2 holds. But 

h = s k< k +T= k + ~f = k + T ~ i' tnus f e F 2 (*)• As in the previous case the 
inclusion s £ F2 (x) + B £ /2 also holds. 

Finally suppose — e < sj < e/2. Let t\ = — x. Introduce f/ c = min {s^,fc — ^} for all A > 2. 
The fact s 6 f M assures t 6 In virtue of the negativity of i\ the inclusion f G f 2 (x) holds 
true. Realize that ^ < x < e/2 for all A > 2. Thus in the case when f j. 7^ sj. we obtain 

tjt<S fc <*<*-y + |=t k +|. 

So |sj. — f/ c | < I for A > 2 and clearly |si — £i| < e. Thus the inequality ||f — s|| < e must hold, 
so s £ F2 (x) + B £ holds true in the third case as well. □ 

3.3 Intersection 

Define the intersection of Fi and F?. 

Proposition 3.6 Let F (x) = F\ (x) n F2 (x) be the intersection correspondence for every x £ [0, 1]. 
Then 

F (x) = {t 6 £00 : x < t l < 1 - x, t k < k (1 - t x - x) VA > 2} 
zs a closed, convex valued correspondence. 
The special case at zero is: 

F(0) = e4o : 0< h < l,t k <k(l-h)Vk > 2} 

Proposition 3.7 Denote the set S = jeW : A G n|. Then for every x > and for every r > the 

inclusion S C F (x) + B r does nof /zo/d. Considering to S C F (0) f/ze correspondence F is not H-lsc at 
zero. 

Proof: 

Suppose contrary, that there exist r > and x > 0, such that for every A there exists f W g F (x), 
with || — f^Hk, < r. Then the inequality A < ti^ + r holds true for every A > 2. But 
4' C ' — — (4^ x )) ^ ^ (1 — x ) < A — r, for for fixed x and for some A which is big 
enough, but it is a contradiction. □ 
We mention that if f G F(0),f = (fi,0,.. . ) then t + B 3 C F (0) if £ = min{§ (1 - fi),£i}. 
Thus the interior of F (0) is nonempty. 

The following proposition shows that the weaker continuity concept does not fail at this 
case. To prove the V-lsc property, we could use some intersection theorem as well for example 
I Luc and Dien 1997} Lemma 2.6) orjBarabash and Busygin ( 1978) but a direct proof is preferred 



here. This is the misinterpreted Example 2.53 of Hu and Papageorgiou ( 1997} . 
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Proposition 3.8 The correspondence F is V-lsc at 0. 
Proof: 

Let us fix the numbers t G F (0) and r > 0. We are going to show, that there exists a number 
8 > such that for every < x < 8 the F (x) n (t + cl (B r )) 7^ holds true. 

The easier case is when t\ > 0. Define the number 8 with 8 < min{ti/2, r}. If x < 8 
we introduce the sequence s G f M as sj = t\ — x and s fc = £ fc for every k > 2. Of course 
Si > fi — ti/2 — t\/2 > x and s\ < 1 — x. It is also clear that Sj. < (1 — t\) — k (1 — S\ — x) 
that is s G F (x). In virtue of definition of <5 we obtain that ||s — t = t\ — s\ = x < r. Thus our 
sequence s has the property s G F (x) l~l (f + B r ). 

Consider the case t\ — 0. Choose the number M so big that M > ||f|| + 1 and jjj < 1/2 
both hold. Denote (5 = jjj. If x < <5 is given we define the sequence s 6 f m as follows 



If 2 < k < M then k - r = k (l - £) < ]fc (l - ^) = ]fc (1 - 2£) < fc. Thus if f k < k - r then 
inequality (1) above really holds. 

If k > M then s k = t k - r < M - r = M (l - ^ ) < fc (1 — 2<S) also holds true. 

Thus we can summarize, that s k < k (1 — 2J) < k (1 — si — x), because Si + x = <5 + x < 28. It 

means that inclusion s G F (x) holds. 

Finally, compute the distance ||s — t\\. Clearly, s\ — t\ — 8 < jjj < r. It is easy to see 
that inequality \s k — t k \ < r holds for all 2 < k < M. Surely, if k > M then t k — s k — r, thus 
||s-i|| =r. We proved, that F (x) n (£ + cl(B r )) 7^0. □ 
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